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(54) High-speed roaming method for a wireless local area network 



(57) All access points are operated synchronously, 
and monitor the beacon to mate with the hopping fre- 
quency of the neighboring access point. Accordingly, 
the station can grasp the up-to-date radio situation of 
the neighboring access point to be entered subsequent- 
ly, and constructs the information as the database. As a 



result, when the beacon quality of the current subscrip- 
tion (connected) access point is reduced lower than the 
threshold value, the hopping channel and the hopping 
pattern are fitted to the neighboring access point having 
the best communication environment by referring the 
database., and then the subscription operation is applied 
directly. 
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Description 

BACKGROUND OF THE INVENTION 

[Technical Field of the Inventionl 

[0001] The present invention relates to a high-speed 
roaming technology in the infrastructure type wireless 
LAN environment. 

[Related Art] 

[0002] Initially LAN (Local Area Network) is devel- 
oped and utilized as the wire network. In recent years : 
the wireless LAN is developed and utilized in coopera- 
tion with the high communication speed and the 
progress of the mobile computing technology and the 
mobile terminal. 

[0003] The wireless LAN is such a network system 
that a part of the wire LAN is constructed by the wireless 
system to incorporate the station into the LAN : and in 
many cases the Ethernet is employed as the wire LAN. 
[0004] In this case, the station is normally the general 
term of PC having the FH-WLAN (Frequency Hopping- 
Wireless LAN) adaptor, and means the notebook PC in- 
to which the FH-WLAN card is inserted, the desktop PC 
which has the FH-WLAN-ISA (Industrial Reference Ar- 
chitecture) adaptor or the like. In case the wireless LAN 
corresponds to the type that belongs to following® : the 
station signifies the mobile station (terminal) that has the 
wireless terminal adaptor and exchanges the communi- 
cation while moving. 

[0005] As the wireless LAN, there are® the wireless 
LANs which construct the closed network as the private 
network by themselves.. (2) the wireless LAN in which 
the access points (APs) to bridge the wireless terminal 
to the backbone network are provided as the network 
which is constructed to switch the terminal, that is con- 
nected to the existing wire LAN, to the wireless connec- 
tion, and ® the infrastructure type wireless LAN in 
which a plurality of access points are provided to enable 
the communication with the mobile terminal such as the 
portable terminal, etc. which has the wireless terminal 
adaptor. 

[0006] In the infrastructure type wireless LAN in the 
above© , in order to execute the roaming (this means 
to execute the switching of the communication connec- 
tion from one access point to another access point here- 
in) from one access point into which the station is sub- 
scribed to another access point, the station executes the 
operation (scanning) to find the access point into which 
the station can subscribe aftcrsuch station transmits the 
probe request frame and then receives the probe re- 
sponse frame. 

[0007] The normal scan contains two type scans in 
the default (set state), i.e. , the active mode scan and the 
passive mode scan. First the active mode scan is carried 
out, and then the scanning mode is switched into the 



passive mode scan if the access point cannot be found 
within BSS (Basic Service Set) and then the passive 
mode scan is carried out. In case the access point can- 
not be found yet. the active mode scan and the passive 
5 mode scan are repeated. 

[0008] In the above operation (scanning operation), 
since the U.S. band (frequency band) employs 79 chan- 
nels from 2400.0 MHz to 2483.5MHz. for example, all 
channels (79 channels at maximum) must be scanned 
10 to find the connectable access point. The roaming is car- 
ried out by transmitting the authentication request frame 
(the frame by which the station requests the authentica- 
tion to enter into the access point (IEEE802.11 )) from 
the station to the access point, that is connected for the 
?5 first time based on the scan, and then receiving the au- 
thentication response frame, by which the access point 
authenticates the station, from the access point. 
[0009] However, according to the above roaming sys- 
tem, the mobile station (referred simply lo as a "station" 
hereinafter) secedes from the present access point, 
then scans all connectable access points, and then per- 
forms the subscription procedure to the access point 
having the maximum RSSI (Receive Signal Strength 
Indicator) . As a result, a total time required for the roam- 
ing is extremely extended from 1 second at minimum to 
13 seconds at maximum. This means that the time to 
disconnect the communication with the station is ex- 
panded, and thus this puts the very serious problem to 
the AGV (Automatic Guided Vehicle), etc. that is desired 
to be always controlled since the station is moving. 
[0010] Therefore, in the Japanese Patent Application 
No. Hei 11-268657. the applicant of this application has 
proposed the high- speed roaming method in which the 
roaming function is started after the beacon quality is 
reduced smaller than the threshold value, then their ra- 
dio situations are compared with each other by scanning 
the access points that are registered as the neighboring 
access point, and then the subscription operation is car- 
ried out in synchronism with the access point having the 
best communication environment. 
[0011] More particularly, in this high-speed roaming 
method, first it is checked by searching the memories 
whether or not the hopping information of the registered 
neighboring access points, that are saved and regis- 
tered in the access point into which the station is cur- 
rently subscribed, has been gotten (downloaded). In the 
case that the hopping information has been download- 
ed, when the beacon quality of the access point into 
which the station is currently subscribed (connected) is 
reduced below the threshold value, the hopping chan- 
nel, the hopping pattern, and the TSF time are fitted to 
the neighboring access point via the wireless MAC con- 
troller based on the acquired hopping information, and 
then the probe request frame is transmitted to the direct- 
ly neighboring access point to monitorthe beacon RSSI. 
[0012] The probe response frame that is sent from the 
access point in response to this request is received, then 
the access point having the highest RSSI out of the mon- 
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itored RSSIs is decided as the roaming access point (i. 
e.. the subscription access point) : and then the authen- 
tication request frame is transmitted to the access point 
via the wireless MAC controller. When the authentica- 
tion response frame is received from the access point 
that has transmitted the authentication request frame : 
via the wireless MAC controller, the subscription access 
point is switched to the access point as the authentica- 
tion request sending destination (=authenticator). 
[0013] According to such operation . the station can 
download the hopping information of the neighboring 
access point from the access point to which the station 
is now connected (subscribed). Therefore, the access 
point having the highest RSSI is selected from the 
neighboring access points in a short time based on the 
hopping information that is downloaded when the bea- 
con quality is lowered below the threshold value : and 
thus such access point can be decided as the roaming 
destination. 

[Problems to be solved] 

[0014] However according to the high-speed roaming 
method set forth in the Japanese Patent Application No. 
Hei 11-268657.. before the operation is shifted to the 
subscription operation, the roaming function is started 
after the beacon quality is lowered below the predeter- 
mined threshold value, then the access points that have 
been registered as the neighboring access points are 
scanned : then their radio situations are compared mu- 
tually, and then the subscription operation is synchro- 
nized with the access point that has the best communi- 
cation environment. As a result, there is the problem 
such that the time is consumed until the subscription op- 
eration. 

SUMMARY OF THE INVENTION 

[0015] Therefore, it is an object of the present inven- 
tion to provide a high-speed roaming method capable 
of executing the roaming in a very short time by applying 
immediately the subscription operation to the neighbor- 
ing access point having the best communication envi- 
ronment at a point of time when the beacon quality of 
the connected access point is lowered below the thresh- 
old value. 

[Means for Solving the Subjects] 

[0016] In order to achieve the above object, the 
present invention provides a high-speed roaming meth- 
od of a wireless LAN that comprises a network, a plu- 
rality of access points provided in the network, and a 
mobile terminal that is radio- connected to one of the 
plurality of access points via a communication system 
using a frequency hopping, each of the access points 
registers previously a predetermined number of access 
points out of respective neighboring access points as 



neighboring access points, sends out hopping informa- 
tion of its own access point periodically to the network 
at mutually different timings, and receives the hopping 
information of the neighboring access points out of re- 
5 spective access points to construct their own access 
points as a database, and synchronize all access points 
in a same subnet of the network and sends out radio 
beacons synchronously from the access points; and the 
mobile terminal monitors the radio beacons of a con- 
10 nected access point and downloads hopping informa- 
tion of the neighboring access points from the connect- 
ed access point, monitors the radio beacons of the 
neighboring access points based on the hopping infor- 
mation, construct the monitored hopping information as 
75 a database to always compare radio environments, and 
select and connect the access point having a best radio 
situation by referring the database of the neighboring 
access points when a quality of the radio beacon of the 
connecled access point is reduced lower lhan a prede- 

20 termined value. 

[0017] In above configuration, preferably each of the 
access points sets previously one access point of re- 
spective access points connected to the same subnet 
as a master access point and sets the access points oth- 

25 er than the master access point as slave access points, 
the masteraccess point sends out a master beacon con- 
taining time information to the network at a predeter- 
mined time interval, and the slave access points are op- 
erated in synchronismwith the master access point by 

30 receiving the master beacon and comparing time infor- 
mation contained in the master beacon with its own time 
information to correct. In this case ; preferably another 
access point connected to the same subnet backups the 
master access point in place of the master access point 

35 when an operation of the master access point is stopped 
because of a predetermined reason. 
[0018] Also, preferably the mobile terminal is connect- 
ed subsequently to the access point having a second 
best radio situation when such mobile terminal is con- 

40 nected to the access point having a best radio situation. 
[0019] Also, preferably the mobile terminal is connect- 
ed to the access point having a good communication 
situation by scanning all frequency channels when 
suchmobile terminal is not connected to all neighboring 

45 access points. 

[0020] Also, preferably the mobile terminal is connect- 
ed lo the access point having a best communicalion sit- 
uation, by scanning all connectable access points out of 
the access points provided in the network at a rising 

50 time. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[FIG.1] 

55 

[0021] Fig. 1 is a schematic view showing an embod- 
iment of a wireless LAN to which a high-speed roaming 
method of the present invention can be applied. 
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[FIG. 2] 

[0022] Fig. 2 is a block diagram showing a structural 
example of an access point. 

[FIG.3] 

[0023] Fig. 3 is a block diagram showing a structural 
example of a station. 

[FIG.4] 

[0024] Fig. 4 is a flowchart showing an operational ex- 
ample of a master AP as a synchronization reference. 

[FIG. 5] 

[0025] Fig. 5 is a flowchart showing an operational ex- 
ample of a slave AP thai operates in synchronism with 
the master AP. 



[0031 ] Also., respective access points function as one 
type bridge between the Ethernet 1 and the station 3. 
Each access point receives the frame that is directed to 
the MAC (Media Access Control) address of the subsid- 

5 iary station 3 from the IEEE802.3 (reference specifica- 
tion) frame transmitted from the backbone Ethernet 
then converts such frame into the frame of\IEEE802.3 
specification; and then transmits the frame to the desti- 
nation station. Also, the frame transmitted from the sub- 

10 sidiary station 3 is sent out to the backbone (Ethernet 
1) in the reverse procedures. 

[0032] In this case., circles shown as a cell image of 
the access point AP1 , a cell image of the access point 
AP2... in FIG.1 signify radio zones (in this case : micro 
'5 cells each having a radius of several tens meter to sev- 
eral hundreds meter) of the access points AP1 : AP2,... 
respectively. Also : the cell image of the shaded access 
point AP2 shows the cell relationship overlapped with 
the neighboring access points AP1, AP3 : ..... AP6 in 
20 case the attention is paid to the access point AP 



20 



[FIG.6] 

[0026] Fig. 6 is a flowchart showing transmitting and 
updating operations of the hopping information of each 25 
access point. 

[FIG.7] 

[0027] Fig. 7 is a flowchart showing receiving and up- 30 
dating operations of the hopping information of each ac- 
cess point. 

[FIG.8] 

35 

[0028] Fig. 8 is a flowchart showing an example of the 
high-speed roaming operation of the station, 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS — —— - - - 4Q 

[Embodiments of the Invention] 

[0029] Embodiments of the present invention will be 
explained in detail with reference to the accompanying 45 
drawings hereinafter. 

[Structural Example of the Wireless LAN] 

[0030] FIG.1 is a schematic view showing an embod- so 
iment of a wireless LAN to which a high-speed roaming 
method of the present invention can be applied. In FIG. 
1, an Ethernet 1, a plurality of access points AP1, 
AP2,..., AP6 provided in the Ethernet 1 , and a station 3 
that moves in the direction indicated by an arrow are 55 
shown as a wireless LAN 100 (One mobile station is 
shown in FIG.1 but such station is not limited to this. A 
plurality of mobile stations may be employed). 



[Structural Example of the Access Point] 

[0033] FIG. 2 is a block diagram showing a structural 
example of the pertinent portion of each access point. 
An access point 2 comprises a CPU 21 . a wireless MAC 
controller 22 ; an Ethernet controller 23, and an EEP- 
ROM 24. 

[0034] The CPU 21 executes the control of the overall 
access point 2. Also, this CPU 21 controls the transmit- 
ting timings of the hopping information of the access 
point 2 and the information of the neighboring access 
points to the Ethernet so as to enable the high-speed 
roaming operation according to the present invention, 
stores and updates the hopping information of the 
neighboring access points, etc. by respective means 
(programs) stored in the EEPROM 24, and controls the 
execution of the roaming operation. 
[0035] The wireless MAC controller 22 has both a da- 
ta service function for the MAC layer and the PHY layer 
(Physical Layer) via the radio and a management func- 
tion to control them. This wireless MAC controller 22 
transmits/receives the frame via the PHY layer, and ex- 
ecutes the control of the radio media and the data trans- 
mission/reception. 

[0036] The Ethernet controller 23 has a function for 
controlling the PHY layer in the wire porlion. This Eth- 
ernet controller 23 transmits/receives the frame via the 
PHY layer, and executes the data transmission/recep- 
tion to/from the Ethernet 1 and the transmission/recep- 
tion control. 

[0037] The EEPROM 24 stores means (programs) for 
storing and updating the hopping information of the 
neighboring access points, etc. and executing the roam- 
ing operation, four neighboring access points registered 
in advance by using NMS (Network Management Sys- 
tem) at maximum (e.g., channels or identification infor- 
mation of four neighboring access points at maximum), 
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the initial values necessary at the time of starting, and 
others. 

[0038] Also., each access point has the not-shown 
memory (DRAM, the flash memory that can store and 
read the data by installing the removable memory me- 5 
dium. FD, the magnetic disk : the optical disk, or the like) : 
and stores the hopping information of the registered 
neighboring access points, etc. 

[Structural Example of the Station] w 

[0039] FIG. 3 is a block diagram showing a structural 
example of the station. In the present embodiment the 
station signifies the mobile station (mobile terminal) that 
has the wireless terminal adaptor and exchanges the 1 $ 
communication while moving. This station 3 comprises 
a CPU 31 . a wireless MAC controller 32, and an EEP- 
ROM 33. 

[0040] The CPU 31 executes the control of the overall 
station 3. Also, this CPU 31 controls the download of the 20 
neighboring access points from the subscription access 
point, the decision of the roaming destination, etc. : 
based on respective means (programs) stored in the 
EEPROM 33 to execute the high-speed roaming oper- 
ation according to the present invention. 25 
[0041] The wireless MAC controller 32 has both a da- 
ta service function for the MAC layer and the PHY layer 
(Physical Layer) via the radio and a management func- 
tion to control them This wireless MAC controller 32 
transmits/receives the frame via the PHY layer, and ex- 30 
ecutes the control, and management of the radio media 
and the data transmission/ reception. 
[0042] The EEPROM 33 stores means (programs) for 
executing the high-speed roaming operation according 
to the present invention, the constants, etc. 35 
[0043] Also : the station 3 has the not-shown memory 
(DRAM, the flash memory that can store and read the 
data by installing the removable memory medium, FD : 
the magnetic disk, the optical disk, or the like), and 
stores the hopping information of the neighboring ac- 40 
cess points, that are downloaded from the subscription 
access point. 

[Feature of the High-speed Roaming Method] 

45 

[0044] A feature of the high-speed roaming method 
according lo the present invention resides in that, in the 
infrastructure type wireless LAN environment that the 
wireless LAN enters/secedes into/from the access point 
being selected successively with the movement of the 50 
station, all access points in the same ESS ID (Extended 
Service Set ID: the same ESS ID in the wireless network 
is referred to as the "same domain" hereinafter) con- 
nected on the same subnet via the wires are operated 
synchronously. 55 
[0045] For this reason, one access point is set previ- 
ously as the master among respective access points 
that are connected to the same subnet (subnet having 



the same network address in the wire network), and then 
a reference signal that is needed to take the synchroni- 
zation by the access point in the same subnet is gener- 
ated. The access point for generating such signal is 
called the master access point (referred simply to as a 
"master AP" hereinafter). This master AP broadcasts a 
reference signal containing TSF (Time Synchronization 
Function) time information serving as a reference to take 
the synchronization of the access point periodically (re- 
ferred to as a "master beacon" hereinafter) to the con- 
nected wire Ethernet network. 

[0046] The master beacon transmitted from the mas- 
ter AP is received by the access points other than the 
master AP (referred to as a "slave AP" hereinafter). The 
slave AP operates in synchronism with the master bea- 
con transmitted from this master AP. Accordingly, all ac- 
cess points of the same domain in the same subnet op- 
erate synchronously. 

[0047] Also, all access points broadcast periodically 
their own hopping information such as the hopping pat- 
tern, the hopping set, the TSF time, etc. (referred to as 
an "ETH-BEACON frame" hereinafter) to the wire Eth- 
ernet network. In this case, the ETH-BEACON frame is 
a special frame for the high-speed roaming operation of 
the present invention (this means thebeacon frame that 
flows through the Ethernet), and is a multicast frame that 
is used by the access points on the wire side to know 
the information mutually. 

[0048] In addition, the access point has previously a 
function for deciding and registering a predetermined 
number of access points, into which the station must 
subscribe subsequently, as the neighboring access 
point. Also, the individual access point as a function for 
receiving the hopping information transmitted from the 
registered access point and then constructing/updating 
the database of its own access point. 
[0049] In contrast, the station can download the infor- 
mation of the neighboring access points from the con- 
nected access point to hold the information of the neigh- 
boring access points registered in the current subscrip- 
tion access point. 

[0050] The station monitors the radio beacon of the 
connected access point and also monitors the radio 
beacon of the neighboring access points based on the 
downloaded information of the neighboring access 
points. As a result, even when the station is moving, 
such station can grasp the RSSI value of the radio bea- 
con of the access point registered as the neighboring 
access point and its quality, while being connected to 
one access point. Also, if the information are formed as 
the database to always compare the radio environments 
mutually, the station itself can always grasp the neigh- 
boring access points that have the good communication 
condition. 

[0051 ] When the beacon quality of the connected ac- 
cess point is lowered smaller than the threshold value, 
the station starts the roaming function and then applies 
directly the subscription operation to the access point 
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having the best communication condition among the ac- 
cess points, that are registered as the neighboring ac- 
cess points, without the scanning of the frequency chan- 
nels. Here the subscription operation signifies a series 
of operations such as transmission/reception of the 5 
probe request frame and the probe response frame, 
transmission/reception of the authentication request 
frame and the authentication response frame, transmis- 
sion/reception of the association request frame and the 
association response frame, etc. between the station 10 
and the access points (IEEE802.11 term). 
[0052] In addition, if the station cannot enter into the 
access point having the best communication condition 
out of the access points registered in the neighboring 
access points by referring to the database of the station, *5 
such station executes the subscription operation se- 
quentially into the access point having the second best 
communication condition by referring to the database. 
[0053] As the result of Ihe subscription operation into 
all neighboring access points, if the station cannot enter 20 
into the access point at all, such station scans all fre- 
quency channels (i.e., executes the normal scanning). 
Accordingly, the station can be connected to the access 
point having the good communication situation. 
[0054] Also, at the rising time when the station does 25 
not fetch the information of the neighboring access 
points yet, the station scans the predetermined frequen- 
cy channels and is connected to the access point having 
the best communication environment. 
[0055] In case the master AP is stopped because of 30 
any reason, another access point has a backup function 
in place of the master AP. Therefore, it may be thought 
of, for example, that a second master AP (referred to as 
a "backup AP" hereinafter) is set in the access point it- 
self, the one and only access point out of the slave APs 35 
is caused to back up the master AP, etc. In this case, 
the access point having the smallest hopping set 
number is started as the backup AP. However the back- 
up AP is not limited to this condition. For example, the 
backup AP may be decided based on the set Alias 40 
name, the backup AP may be decided based on MAC 
ID, or the like. 

[Operation of the Access Point for the High-speed 
Roaming] 45 

1 . Synchronizing Method 

[0056] FIG.4 and FIG.5 are flowcharts showing oper- 
ational examples in which all access points in the same so 
subnet are operated synchronously. FIG.4 is a flowchart 
showing an operational example of the master AP as 
the reference of synchronization. FIG.5 is a flowchart 
showing an operational example of the slave AP that 
operates in synchronism with the master AP. 55 
[0057] As shown in FIG. 4, in the master AP, the CPU 
21 immediately sends out the first master beacon to the 
Ethernet networks via the Ethernet controller 23 at the 



time of start to cause the access points to synchronize 
with each other (step S41). Then, it is decided whether 
or not a predetermined time has lapsed (step S42). If it 
is decided that the predetermined time has lapsed (if 
YES in the decision in step S42), the master AP broad- 
casts the master beacon to the Ethernet networks via 
the Ethernet controller 23 (step S43). These operations 
are repeated periodically at a predetermined time inter- 
val (step S43. step S44). 

[0058] In contrast, as-shown in FIG.5, in the slave AP. 
it is decided in the start standby state whether or not the 
first master beacon is received from the master AP (step 

551) . If it is decided that the first master beacon is re- 
ceived (if YES in the decision in step S51 ) : the slave AP 
is started in synchronism with the master beacon (step 

552) . As described above, the master beacon is trans- 
mitted from the master AP periodically at the predeter- 
mined time interval. In this case, if the master AP is 
slopped because of any reason, Lhere is the case where 
the master beacon cannot be received by the slave AP 
side. Therefore, if the master beacon is not received 
successively by N times, the number of times n by which 
the master beacon is not received within a predeter- 
mined time is counted so as to start the backup AP (step 

553) . Then, the number of times n by which the master 
beacon is not received is compared with a predeter- 
mined successive number of times N (step S54). If the 
number of times n by which the master beacon is not 
received is not equal to the successive number of times 
N (in other words, if the master beacon is received only 
once within the predetermined time) (if YES in the deci- 
sion in step S54). the slave AP monitors the master bea- 
con transmitted from the master AP (step S55) and then 
repeats the operations in step S53 and subsequent 
steps. 

[0059] In contrast, if the number of times n by which 
the master beacon is not received is equal to the suc- 
cessive number of times N (if NO in the decision in step 

554) , it is decided whether or not the slave AP can sat- 
isfy the conditions as the backup AP (step S56). The 
conditions as the backup AP mean the conditions such 
that, as described above, the access point has the 
smallest hopping set number etc. If the slave AP can 
satisfy the conditions as the backup AP (if YES in the 
decision in step S56), the slave AP sends out the master 
beacon as the backup AP instead of the master A P (step 
S57). Unless the slave AP can satisfy the conditions as 
the backup AP (if NO in the decision in step S56), such 
slave AP repeats the operations in step S53 and sub- 
sequent steps. 

[0060] In this fashion, since the master AP serving as 
the synchronizing reference sends out periodically the 
master beacon containing the TSF timing acting as the 
synchronizing reference signal to the Ethernet, the slave 
APs belonging to the same subnet are operated syn- 
chronously based on the information of the master bea- 
con. Therefore, all access points in the same subnet can 
be operated synchronously In contrast, if the master AP 
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is caused not to function because of any reason : the 
slave AP acts as the backup access point based on the 
self-decision and then sends out the master beacon that 
is important for the present system. As a result, the trou- 
ble can be suppressed to the minimum. 

2. Transmitting and Updating Operations of the Hopping 
Information 

[0061] FIG. 6 and FIG. 7 are flowcharts showing oper- 
ational examples of each access point. FIG. 6 is a flow- 
chart showing transmitting and updating operations of 
the hopping information of each access point. FIG.7 is 
a flowchart showing receiving and updating operations 
of the hopping information of each access point. In this 
case ; the operations in FIG.6 and FIG.7 can be carried 
out in parallel. 

[0062] As shown in FIG.6.. at the time of starting the 
access poinl 2, Lhe CPU 21 sends oul immedialely the 
ETH-BEACON frame containing the hopping informa- 
tion to the Ethernet 1 via the Ethernet controller 23 (step 
S61 ). Then : it is decided whether or not a random delay 
time (0 to 10 seconds in this embodiment) has lapsed 
(step S62). If it is decided that the random delay time 
has not lapsed (if NO in the decision in step S62) ; the 
decision in step S62 is repeated, if it is decided that the 
random delay time has lapsed (if YES in the decision in 
step S62), the CPU 21 sends out (the ETH-BEACON 
frame containing) the next hopping information to the 
Ethernet 1 via the Ethernet controller23 (step S63). This 
operation is repeated at a predetermined time interval 
(10 seconds interval in the embodiment) (step S64). 
This random delay given after the transmission of the 
ETH-BEACON frame executed immediately at the time 
of starting is used to prevent the simultaneous start of 
the arranged access points or the simultaneous-send- 
ing-out of the hopping information. 

3. Receiving and Updating Operations of the Hopping 
Information 

[0063] As shown in FIG.7, the CPU 21 monitors 
whether or not the ETH-BEACON frame is received 
from the Ethernet 1 (step S71). If it is decided that the 
ETH-BEACON frame is received (if YES in the decision 
in step S71), the operation goes to step S72. If it is de- 
cided thai lhe ETH-BEACON frame is not received (if 
NO in the decision in step S71), the operation goes to 
step S77. 

[0064] If the CPU 21 receives the ETH-BEACON 
frame from the Ethernet 1 via the Ethernet controller 23 
(if YES in the decision in stop S71), it resets an ageing 
timer to a predetermined value (step S72). The prede- 
termined value is set to 15 seconds in the embodiment, 
but it is not limited to this value. 

[0065] When the CPU 21 receives the ETH-BEACON 
frame from the Ethernet 1 via the Ethernet controller 23, 
it compares the ESS-ID of the frame with its own ESS-ID 



(step S73). If the ESS-ID of the frame does not coincide 
with its own ESS-ID (if NO in the decision in step S73), 
the operation goes to step S76. If the ESS-ID of the 
frame coincides with its own ESS-ID. the operation goes 
5 to step S74. 

[0066] If it is decided that both ESS-IDs coincide with 
each other (if YES in the decision in step S73) ; the CPU 
21 compares sequentially the channel (each access 
point identification information) of the ETH-BEACON 

10 frame with the neighboring access point identification in- 
formation (four pieces at maximum in this embodiment) 
stored in the EEPROM 24. to decide whether or not the 
frame is the information (containing the hopping infor- 
mation) of the registered neighboring access point (step 

15 S74). Then ; if the ETH-BEACON frame is transmitted 
from the registered neighboring access point (it YES in 
the decision in step S74) ; the CPU 21 picks up the hop- 
ping information from the ETH-BEACON frame received 
via the Elhemel controller 23 ; and stores (saves) lhe 

20 hopping information in the memory (step S75). The op- 
eration is returned to step S71 : and the operations in 
step S71 and subsequent steps are repeated. In con- 
trast if the ETH-BEACON frame is not transmitted from 
the registered neighboring access point (if NO in the dc- 

25 cision in step S74) ; the operation goes to step S76. 
[0067] If the ESS-ID of the received ETH-BEACON 
does not coincides with its own ESS-ID (if NO in the de- 
cision in step S73) or if the frame is not the ETH-BEA- 
CON frame that is not transmitted from the registered 

30 neighboring access point (if NO in the decision in step 
S74). the CPU 21 cancels the received ETH-BEACON 
frame (step S76). The operation is returned to step S71 . 
and the operations in. step S71 and subsequent steps 
are repeated. If the CPU 21 does not receive the 

35 ETH-BEACON frame (if NO in the decision in step S71), 
the CPU 21 decides whether or not the ageing timer is 
ended (step S77). If the timer vaiue=0 (if YES in the de- 
cision in step S77) : it is decided that the ageing timer is 
ended, and then the operation goes to step S79 to reset 

40 the ageing timer. If the timer value^O (if NO in the deci- 
sion in step S77), the operation goes to step S78. In this 
case : the ageing timer value is decremented in compli- 
ance with the lapse of time. 

[0068] IftheaccesspointfailstoreceivetheETH-BEA- 
^5 CON frame (if NO in the decision in step S77) before 
the ageing timer is ended, the CPU 21 cancels the saved 
hopping information, etc. saved in the database (step 
S78). 

[0069] Then, the CPU 21 resets the ageing timer (step 
50 S79). The operation is returned to step S71 , and the op- 
erations in step S71 and subsequent steps are repeat- 
ed. 

[0070] According to the above operations, since the 
access points broadcast respective hopping information 
55 (the ETH- BEACON frames) periodically to the networks 
of the Ethernet (where the broadcast timings of respec- 
tive access points are different ), all access points be- 
longing to the same subnet can know mutually the in- 
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formation of the hopping patterns, the hopping sets : and 
the TSF times of other access points. Since respective 
access points receive the hopping information from oth- 
er access point after this to update the information in its 
own database : they can exchange mutually the hopping 
information via the Ethernet as the result. Accordingly, 
respective access points can know the up-to-date and 
precise hopping information about all access points in 
the same subset. 

[Operation of Station for High-speed Roaming] 

1 . Download of the Hopping Information 

[0071] The station downloads the hopping informa- 
tion of the neighboring access pointes saved in the sub- 
scription access point. The station can get the hopping 
information of up to four access points being provided 
around the current subscription access poinl by the 
downloading. Also ; the station enters into the access 
point having the maximum RSSI at the rising time by the 
normal scanning. 

2. Operational Example of the High-speed Roaming 

[0072] FIG. 8 is a flowchart showing an example of 
the high- speed roaming operation of the station 3. 
[0073] First., the CPU 31 searches the memory to 
check whether or not the hopping information of the reg- 
istered neighboring access points that are saved and 
registered in the current subscription access point has 
been gotten (downloaded) (step S81). 
[0074] If it is decided that the hopping information has 
been gotten (if YES in the decision in step S81 ), the CPU 
31 monitors the beacon to mate with the hopping fre- 
quency of the neighboring access point since all access 
points are operated synchronously. Accordingly., the sta- 
tion can grasp the latest radio situation of the neighbor- 
ing access point into which the station is entered sub- 
sequently and also forms the information as the data- 
base. Therefore., when the beacon quality of the current 
subscription (connected) access point becomes smaller 
than the threshold value., the station can see the data- 
base (step S82). Thus, the station fits the hopping chan- 
nel and the hopping pattern to the neighboring access 
point having the best communication environment via 
the wireless MAC controller 32, then transmits the probe 
request frame, then receives the response frame (probe 
response frame) sent from the access point in response 
to the request made by the probe request frame, then 
decides the access point (subscription access point) as 
the roaming destination, and then transmits the authen- 
tication request frame (authentication request (sub- 
scription request)) to the access point via the wireless 
MAC controller 32. 

[0075] When the CPU 31 receives the authentication 
response frame (authenticated (=subscription allow- 
ance)) from the access point, that transmits the authen- 



tication request, via the wireless MAC controller 32, 
such CPU 31 switches the subscription access point into 
the access point as the authentication request sending 
destination (authenticator) (step S84). 
5 [0076] If the hopping information is not downloaded 
(if NO in the decision in step S81) ; the CPU 31 scans 
all channels of the radio frequency via the wireless MAC 
controller 32 at the time of rising the station, for example 
(step S85). Then, the operation goes to step S83. 
10 [0077] In this manner, when the beacon quality of the 
current subscription (connected) access point is re- 
duced below the threshold value, the subscription oper- 
ation can be applied directly to the access point, that 
has the best communication situations, out of the neigh- 
's boring access points only by mating the hopping chan- 
nel and the hopping pattern by referring the database. 
Accordingly, the roaming can be carried out in a very 
short time. 

[0078] Also, the station can be connected to the ac- 
20 cess point having the good communication environment 
by the normal scanning at the time of rising the station. 
As a result, even when the station rises at any place of 
the wide-area network in which a plurality of access 
points arc provided, such station can sclf-dccidc the 
25 roaming destination and thus can enter into the optimum 
access point in a very short time. 
[0079] With the above, one embodiment of the 
present invention is explained. But the present invention 
is not limited to the above embodiment, and it is need- 
30 less to say that various modifications may be imple- 
mented. 

[Advantages of the Invention] 

35 [0080] As described above, according to the high- 
speed roaming method of a wireless LAN of the present 
invention, since the master AP acting as the synchroni- 
zation reference sends out periodically the master bea- 
con containing the TSFtiming information serving as the 

40 synchronization reference to the Ethernet, the slave 
APs in the same subnet are operated in synchronism 
with the information of the master beacon. Accordingly, 
all access points in the same subnet can be operated 
synchronously. 

45 [0081] Also, when the station enters into the access 
point, such station can download the neighboring ac- 
cess points and the hopping information from the access 
point. The station can monitor the radio beacon of the 
neighboring access points by changing the frequency 

50 channel in a moment based on the information. There- 
fore, the station can grasp the up-to- date radio situation 
of the neighboring access point to be entered next and 
also can compare the information as the database. 
[0082] Therefore, when the beacon quality of the con- 

55 nected access point is reduced below the threshold val- 
ue, the subscription operation can be applied directly to 
the access point, that has the best communication en- 
vironment at that time, by referring the database without 



15 



EP 1 172 969 A2 



16 



the matching of the frequency scan and the synchroni- 
zation. 

[0083] Also, the station can be connected to the ac- 
cess point having the good communication environment 
by the normal scanning at the time of rising the station. 
[0084] According to this method, the station can self- 
decide the roaming destination and thus can enter into 
the optimum access point even when the station rises 
at any place of the wide-area network in which a plurality 
of access points are provided. ' 
[0085] Further if the master AP is caused not to func- 
tion because of any reason., the access point acts as the 
backup access point based on the self-decision and 
then the backup means for sending out the master bea- 
con that is important for the present system is provided. 
Thus : the trouble canbe suppressed to the minimum. 

[FIG. 1] 



[0086] 



A: cell image of AP1 
B: cell image of AP2 
C: coll image of AP3 
D: cell image of AP4 
E: cell image of AP5 
F: cell image of APS 



[FIG. 2] 
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[FIG.5] 



[0090] 
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A: Slave AP 
B: Start standby 

S51 : Is the first master beacon received? 
S52: Start in synchronism with the master beacon 
S53: Start the backup AP if the master beacon is 
not received successively by N times. The number 
of times by which the master beacon is not received 
within a predetermined time: n. But n=0 if the master 
beacon is received only once. 
S55: Is the master beacon received within the pre- 
determined time? 

S56: The conditions as the backup AP are satis- 
fied? 

S57: Send out the master beacon as the backup AP 
C: End 
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[FIG.6] 



[0091] 
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A: Start 

S61 : Send out the first hopping information 
S62: A random delay time lapsed? 
S63: Send out the next hopping information 
S64: 10 seconds lapsed? 
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[FIG.7] 



A: 16-bit bus 
1: Ethernet 

22: wireless MAC controller 35 
23: Ethernet controller 

[FIG. 3] 

[0088] 40 

A: 16-bit bus 

32: wireless MAC controller 
[FIG.4] 45 
[0089] 

A: Start 

S41 : Send out the first master beacon so 
S42: A predetermined time lapsed? 
S43: Send out the master beacon 
S44: A predetermined time lapsed? 

55 



[0092] 

A; Start 

S71: The ETH-BEACON frame received? 

S72: Reset the ageing timer 

S73: ESS-ID coincides? 

S74: Information of neighboring AP? 

S75: Save the hopping information etc. 

S76: Cancel the received ETH-BEACON frame 

S77: The ageing timer end? 

S78: Cancel the saved hopping information etc. 

S79: Reset the ageing timer 

[FIG.8] 

[0093] 

A: Start 

S81: Has the hopping information of the neighbor- 
ing APs been gotten? 

S82: See the database to compare the communi- 
cation situations of the neighboring APs 
S83: Apply the subscribing procedure to the access 
point having the best radio environment 
S84: The subscription allowance frame received? 
S85: Scan all channels of the radio frequency 



17 



EP 1 172 969 A2 



18 



B: End 



Claims 

1. A high-speed roaming method of a wireless LAN 
comprising a network, a plurality of access points 
provided in the network, and a mobile terminal that 
is radio-connected to one of said plurality of access 
points via a communication system using a frequen- 
cy hopping ; wherein 

each of said access points 

registers previously a predetermined 
number of access points out of respective 
neighboring access points as neighboring 
access points, 

sends out hopping information of Ihe own 
access point thereof periodically to the net- 
work at mutually different timings : 

receives the hopping information of the neigh- 
boring access points out of respective access 
points to construct the own access points there- 
of as a database, and 

synchronize all access points in a same 
subnet of the network and sends out radio 
beacons synchronously from said access 
points: and 

said mobile terminal 

monitors said radio beacons of a connect- 
ed access point and downloads hopping in- 
formation of the neighboring access points 
from said connected access point, 
monitors radio beacons of said neighbor- 
ing access points based on the hopping in- 
formation, 

construct the monitored hopping informa- 
tion as a database to always compare radio 
environments., and 

select and connect the access point having 
a best radio situation by referring the data- 
base of said neighboring access points 
when a quality of the radio beacon of said 
connected access point is reduced lower 
than a predetermined value. 

2. The high-speed roaming method of a wireless LAN 
according to claim 1 , wherein 

each of said access points sets previously one 
access point of respective access points con- 
nected to the same subnet as a master access 
point, and sets the access points other than 



said master access point as slave access 
points, 

said master access point sends out a master 
beacon containing time information to the net- 
5 work at a predetermined time interval, and 

said slave access points are operated in syn- 
chronism with said master access point by re- 
ceiving said master beacon and comparing 
time information contained in said master bea- 
con with the own time information thereof to 
correct. 

3. The high-speed roaming method of a wireless LAN 
according to claim 2, wherein 

when an operation of said master access point 
is stopped because of a predetermined reason, 
another access point connected to the same 
subnet backups said master access point in 
place of said master access point. 

4. The high-speed roaming method of a wireless LAN 
according to any one of claims 1 to 3, wherein. 

when said mobile terminal is connected to said 
access point having a best radio situation, such 
mobile terminal is connected subsequently to 
said access point having a second best radio 
situation. 

5. The high-speed roaming method of a wireless LAN 
according to any one of claims 1 to 4. wherein 

when said mobile terminal is not connected to 
all neighboring access points, such mobile ter- 
minal is connected to said access point having 
a good communication situation by scanning all 
frequency channels. 

6. The high-speed roaming method of a wireless LAN 
according to any one of claims 1 to 5, wherein 

said mobile terminal is connected to said ac- 
cess point having a best communication situa- 
tion, by scanning all connectable access points 
out of said access points provided in the net- 
work at a rising time. 
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FIG. 4 
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FIG. 5 
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FIG. 6 
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